Irreducible triangulations are small
نویسندگان
چکیده
منابع مشابه
Irreducible triangulations are small
Article history: Received 9 July 2009 Available online 9 February 2010
متن کامل00 9 Irreducible Triangulations Are Small
A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. We prove that every irreducible triangulation of a surface with Euler genus g ≥ 1 has at most 13g − 4 vertices. The best previous bound was 171g − 72.
متن کاملGenerating Irreducible Triangulations of Surfaces
Starting with the irreducible triangulations of a fixed surface and splitting vertices, all the triangulations of the surface up to a given number of vertices can be generated. The irreducible triangulations have previously been determined for the surfaces S0, S1, N1,and N2. An algorithm is presented for generating the irreducible triangulations of a fixed surface using triangulations of other ...
متن کاملIrreducible Triangulations of the Klein Bottle
A triangulation of a closed surface is a simple graph embedded on the surface so that each face is triangular and that any two faces have at most one edge in common. (The latter is needed only for the sphere to exclude K3 from the spherical triangulations.) It is often regarded as a 2-simplicial complex together with its triangular faces. Two triangulations G and G$ of a closed surface F 2 are ...
متن کاملIrreducible triangulations of surfaces with boundary
A triangulation of a surface is irreducible if no edge can be contracted to produce a triangulation of the same surface. In this paper, we investigate irreducible triangulations of surfaces with boundary. We prove that the number of vertices of an irreducible triangulation of a (possibly non-orientable) surface of genus g ≥ 0 with b ≥ 0 boundary components is O(g + b). So far, the result was kn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2010
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2010.01.004